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SIGNAL PROCESSING 



The present invention relates to a method for processing a signal 
containing interference and, in particular, to a method for processing a signal 
5 containing bursts of regular or quasi-regular interference. 

In certain types of signal, effects arising from certain types of interference 
burst contained within the signal cannot be removed entirely unless each of the 
bursts can be substituted by an accurate estimate of the original signal 
waveform in the corresponding regions of the signal. This may be possible to an 

10 acceptable degree of precision when a wanted signal is strong and not 
corrupted by noise, but in the case where the wanted signal is weak and not 
visible above the level of the noise or of other unwanted signals, substitution 
cannot necessarily be performed. It should also be noted that simple excision of 
the interference bursts is ineffective since this merely has the effect of replacing 

15 one interfering signal with another. 

It is increasingly common for signal processing to be carried out digitally 
in the frequency domain, in modems for example. Certain types of regular or 
quasi-regular interference burst contained in signals, when processed in the 
frequency domain, can be particularly disruptive. A common source of such 
20 interference is ignition noise generated within motor vehicle engines. However, 
while the effects of such interference are particularly noticeable in frequency 
domain signal processing, equivalent degradation may also arise in time 
domain processing of such signals and the principles of the present invention 
may also be applied to such applications. 

25 According to a first aspect of the present invention, there is provided a 

method for processing a signal containing regular or quasi-regular elements of 
unwanted signal, the method comprising the steps of: 

(i) establishing timing characteristics of the unwanted signal elements in a 
portion of said signal; 

30 (ii) generating a time domain window function using said established timing 
characteristics; and 
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(iii) applying the generated window function to said signal portion to 
selectively reduce the amplitude of said unwanted signal elements relative to 
other elements of said signal. 

Preferably, the generated time domain window function is a sinusoidal 
5 function. In other applications, different window functions may be selected 
according to the specific requirements of the application. 

In a preferred embodiment, the method further comprises the steps of: 

(iv) applying a Fourier transform or similar spectral analysis process to the 
signal output from step (iii); and 

10 (v) applying an algorithm to restore the shape of spectral peaks in the 
transformed signal to an approximation of their form in the absence of said 
unwanted signal elements. 

One of the advantages of using a sinusoidal windowing function is that 
although spectral peaks in the transformed signal tend to be split into sub-peaks 

15 as a result of the modulation applied by the windowing function, only two sub- 
peaks are created of equal amplitude are created. It is then a simple task to 
recombine such peak pairs in frequency and amplitude and restore them to a 
close approximation of signal spectrum that would have been expected in the 
absence of the application of the windowing function. Other windowing functions 

20 may yield a larger number of sub-peaks or other spectral profiles that would be 
less easy to restore. 

A preferred embodiment of the present invention will now be described, 
by way of example only, with reference to the accompanying drawings of which: 

Figure 1 is a flow diagram showing the steps in a signal interference 
25 reduction process according to a preferred embodiment of the present 
invention; 

Figure 2 is a representation of a portion of a test signal containing one 
burst of interference; 
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Figure 3 is a representation of the signal of Figure 2 following application 
of a windowing function generated according to a preferred embodiment of the 
present invention; 

Figure 4 is a representation of a received signal portion following 
5 application of a fast Fourier transform; and 

Figure 5 is a representation of the result of applying an FFT to the same 
signal as used to generate Figure 2, but to which a windowing function, 
generated according to preferred embodiments of the present invention, has 
been applied prior to application of the FFT. 

10 The steps in operation of a preferred method for processing a signal 

containing regular or quasi-regular bursts of interference will now be described 
with reference to Figure 1 . This method may be applied in a variety of signal 
processing applications, particularly when processing in the frequency domain 
where this type of regular interference burst can tend to mask weaker signals 

15 during certain stages in the processing of the signal, especially by creating a 
"fence" of sidelobe peaks across the entire frequency spectrum of the signal. 

Referring to Figure 1, at STEP 100, a signal to be processed is received. 
An example of a portion of a signal of interest is shown in Figure 2 in which an 
interference burst can be seen to manifest itself as a notch 200 in the signal 

20 envelope. Having received the signal, or at least a portion of it, the first task, at 
STEP 105, is to establish the locations of the interference bursts contained in 
the received signal. It may be that the source of interference is unknown and 
hence the only information available on the timing of the interference bursts is 
that derivable from an analysis of the signal. However, if the interference source 

25 is known, then a certain amount of such information may be extracted from a 
knowledge of the source. For example, in mobile communications systems such 
one conforming to the Global System for Mobile (GSM) standards, while signals 
generally comprise modulated sequences of symbols with a pseudo-random 
structure, at predefined intervals bursts of signal may be inserted for particular 

30 purposes such as frequency correction or synchronisation. Such bursts may not 
contain sequences of symbols with the pseudo-random properties encountered 



XA2019pct.doc 



-4 - 

in the majority of the signal. If the signal is being processed using, for example 
correlation techniques, which depend for their effectiveness on the general 
pseudo-randomness of the symbol stream, the occurrence of such bursts can 
generate interference effects of the type addressed by this invention. However, 
5 the structure and formatting of such interference-generating signal bursts are 
defined in the signal standards and well known procedures exist for the location 
of such bursts in received signals of this type. 

Having established the locations of the interference bursts in the 
received signal, the next step, STEP 1 10, is to generate a time domain window 

10 function based upon the timing information established at STEP 105. Once 
generated, the purpose of this window function is to effect a preferential 
reduction in the amplitude of the received signal in the regions of the 
interference bursts. Preferably, a sinusoidal window function is generated 
having zero crossings arranged to coincide with the mid-points of the 

15 interference bursts. However, other types of window function may be used as 
would be apparent to a person of ordinary skill in the field of signal processing. 

Having generated an appropriate window function at STEP 110 for at 
least a portion of the received signal then, at STEP 115, the window function is 
aligned with and applied to the received signal, essentially by multiplication of 

20 signal by the window function. In the case of the example signal shown in 
Figure 2, the result of applying a sinusoidal window function to that signal is 
shown in Figure 3. Referring to Figure 3, it can be seen that the received signal 
has taken on a sinusoidal amplitude weighting in which the region of signal 
having the interference burst 200 has been reduced in amplitude, locally to zero 

25 at the centre point of the burst. This process is mathematically equivalent to the 
application of suppressed carrier double sideband amplitude modulation to the 
signal, and is responsible for the peak splitting effect in the spectra of signals to 
which such windowing has been applied. 

If, in processing a received signal in the frequency domain, a fast Fourier 
30 transform (FFT) or similar spectral analysis process were to be applied to the 
signal as received, then regular interference bursts would tend to result in a 
transformed signal comprising a "fence-like" series of spikes with a frequency 
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spacing corresponding to the repetition rate of the interference bursts in the 
time domain. In some cases such spikes can tend to mask the underlying 
signals. An example of the result of applying an FFT to a portion of received 
signal containing a regular interference burst is shown in Figure 4. As can be 

5 seen, the spikes 400 generated as a result of transforming the interference 
bursts are particularly noticeable. However, if a windowing function is generated 
and applied as described above with reference to steps 110 and 115 of Figure 
1, to the signal portion of Figure 4, the result of applying the FFT to the 
resultant windowed signal is shown in Figure 5. Referring to Figure 5, it can be 

10 seen that the effect of the interference bursts has been greatly reduced. 
However, peaks in the transformed signal have tended to split into two sub- 
peaks, 500. This characteristic arises specifically from the application of a 
sinusoidal windowing function. However, is it a relatively easy task to recombine 
associated peak pairs in frequency and amplitude within the transformed signal 

15 when the peak as intended has been split into only two sub-peaks, and the 
spectral splitting characteristics are a simple function of the repetition rate of the 
interference bursts. This is an advantage of using the preferred sinusoidal 
windowing function. 

Referring again to Figure 1, at STEP 120 a fast Fourier transform (FFT) 
20 is applied to the resultant signal from STEP 115. If, as discussed above in the 
example of figures 4 and 5, peaks in the transformed signal have been split into 
two sub-peaks, then at STEP 125, a simple algorithm may be executed to 
restore the peaks to an approximation of their original form, for example through 
the use of standard modulation theory for the analysis of the effect of applying a 
25 defined amplitude weighting to a signal and knowledge of the frequency of that 
signal, obtained from the known repetition rate of the interference bursts on the 
original signal. 

It will be appreciated that the invention has been described by way of 
example only and that variation to the above described embodiments may be 
30 made without departing form the scope of the invention. 



